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Improved authentication system for mail pieces 

Background of the invention 

For decades, postage meters have imprinted their postal indicia on envelopes by means of relief 
printing using printing dies. The indicia are generally formed with fluorescent ink of a 
distinctive color. Postage meters to serve such purposes are well known and reliable. 

It has been proposed in recent years by some postal authorities to discontinue the use of die- 
printing postal indicia and instead to use off-the-shelf ordinary computer printers such as ink-jet 
printers and laser printers for the printing of postal indicia. The use of off-the-shelf printers 
presents, of course, the profound problem of counterfeit indicia printed by parties wishing to 
print postage without having to pay for it. In an effort to reduce this problem, postal authorities 
have proposed to include within the postal indicia cryptographic information which is intended to 
permit the postal authorities to distinguish between counterfeit indicia on the one hand and 
legitimate indicia on the other hand. It is often proposed that the cryptographic information be 
printed on mail pieces by means of two-dimensional bar codes. Each such bar code contains 
information, such as CRC checksum, which serves to indicate whether the bar code has been 
correctly read. 

The cryptographic authentication provides meaningful protection against counterfeit indicia only 
if the postal service treats authentic indicia differently than it treats counterfeit indicia. If mail 
pieces bearing counterfeit indicia are delivered by the postal service just as legitimate mail pieces 
are delivered, then this would become widely known and fraud would increase to high levels 
(given that the required printers are readily available). 

A related problem is that cryptographic postal indicia, if printed in the form of two-dimensional 
bar codes, are not always easy to read. They will get smudged and smeared. They will be printed 
at skew angles relative to the edges of the mail pieces. They will have less than optimal contrast 
ratios. This presents the problem of what the postal service should do if it is unable to read a 
particular indicium on a mail piece. 

It is instructive to discuss what counts as a "readable" bar code. Bar codes used in this context 
will contain a cyclical redundancy check, a checksum, a hash total, or some other test of the 
internal consistency of the bar code. As is well known to those skilled in the art, when the bar 
code is being generated, the "body" or text or content of the bar code is passed through a 
predetermined function. The function is preferably a cyclical redundancy check (CRC) 
polynomial but could less preferably be a checksum or hash function. The output of the function 
(for example, a CRC checksum) is noted and is written in the bar code along with the content. A 
bar code reader will read the body and the CRC checksum, and will pass the body through the 
same function yielding an output. This output is compared with the CRC checksum that was 
read from the bar code. If the bar code tests out to be internally inconsistent (for example by 
failing the CRC check) then we define this to rcean that the bar code is "unreadable". If, on the 



other hand, the output matches the CRC checksum that was read from the bar code, then we 
define this to mean that the bar code is "readab^". 

In the case of an unreadable bar code, should the postal service deliver the mail piece anyway? 
Such an approach would encourage fraud. Persons with fraudulent intent would quickly learn to 
create barcodes which intentionally failed the CRC check so that they would be delivered 
without the nuisance of passing a cryptographic authentication. 

In the case of an unreadable bar code, should the postal service return the mail piece to the 
sender? Given that many events, such as smudging or smearing, can make a bar code 
unreadable, such an approach would motivate mailers to use other franking means such as 
postage stamps or (if they are not outlawed) relief-type postage meters using printing dies. This 
awkward decision would repeat itself over a billion times a day in the United States where the 
daily mail volume is well in excess of a billion mail pieces daily, with anon-negligible 
percentage of mail pieces having been rendered unreadable due to smudging or smearing. 

It is all too easy simply to say that the postal service would use bar-code readers with extremely 
high resolution and sophisticated software to deal with skew, poor contrast, and smudged and 
smeared indicia. Such bar code readers are very expensive. But even if modest-quality bar code 
readers were used, estimates of the cost to provide bar-code readers and authentication 
equipment for the United States are in the billions of dollars. Equipping every US Postal Service 
mail processing facility with high-quality readers instead of moderate-quality readers would put 
the nationwide installation cost at tens or hundreds of billions of dollars. 

It would be extremely desirable to have an approach for the authentication of mail pieces bearing 
bar-coded indicia which would be reliable, inexpensive, and robust. 

Summary of the invention 

An improved system is provided for authentication of mail pieces bearing bar-coded indicia. The 
system comprises first and second bar-code readers, the first and second bar-code readers 
differing in that the first bar-code reader has a lower rate of successful reading of bar-coded 
indicia than the second bar-code reader. The system collates a mail piece bearing an indicium in 
a second paper path in the event of a successful reading of the bar-coded indicium by said first 
bar-code reader, and collates mail pieces in a third paper path in the event of an unsuccessful 
reading of the bar-coded indicium by the first bar-code reader. The third paper path leads to the 
second bar-code reader, and the system collates mail pieces in a fourth paper path in the event of 
a successful reading of the bar-coded indicium by the second bar-code reader. The system 
collates mail pieces in a fifth paper path in the event of an unsuccessful reading of the bar-coded 
indicium by the second bar-code reader. 

Figures 

The invention will be described with respect to a drawing in several figures, of which: 



Fig. 1 shows a workflow diagram according to an embodiment of the invention; and 

Fig. 2 shows a barcode indicium along with lines illustrating a scanning resolution for the 
indicium. 

Detailed description 

In a prior-art system, a mail piece has an indicium. The indicium may be authentic and readable, 
it may be counterfeit, or it may be authentic but unreadable (at least upon the first attempt to be 
read). The system must distinguish between these three possibilities. In the prior-art system the 
mail piece would pass by a bar code reader and the content of the bar code would be read. If the 
contents of the bar code were unreadable the mail piece would be returned to the sender. If the 
contents of the bar code were readable and passed the authentication test, then the mail piece 
would be delivered. Otherwise the postal service would conclude that the mail piece has a 
fraudulent indicium and would proceed with a criminal investigation leading to arrest and 
conviction of the sender. 

Fig. 1 shows a workflow diagram of the system 20 according to an embodiment of the invention. 
A mail piece 21 bears an indicium 22. The mail piece is seen in edge view 24 and reaches a first 
bar code reader 23. Some percentage of mail pieces 24 will turn out to have bar codes which the 
reader 23 is capable of reading, and will proceed along path 26. Presumably a majority of the 
readable mail pieces will pass the authentication test proceeding to output 40, and will be 
delivered by the postal service. Some of the mail pieces with readable indicia, however, will fail 
the authentication test proceeding to output 39 and will presumably give rise to a criminal 
investigation. 

Importantly, in the system 20 according to the invention the mail pieces which were incapable of 
being read proceed in an automatic way along path 25 to a second reader 28. 

The first and second bar code readers are selected as will now be described. The second bar code 
reader 28 has a higher success rate at reading indicia as compared with the first bar code reader. 

In a typical embodiment the second bar code reader has a higher resolution than the first bar code 
reader, that is, it scans the indicium by breaking it up into a larger number of rows and columns. 
Stated differently, it scans the indicium in a way that yields a much larger number of pixels when 
compared with the first reader, and each pixel is smaller. Such a reader is more expensive 
because its imaging array is more expensive, and because it must process more data to determine 
the bar code information content. 

In a related embodiment the second bar code reader differs from the first reader by having 
deskewing functionality that is lacking in the first bar code reader, functionality that overcomes 
problems of the indicium being skewed relative to the mail piece edges. 

In another related embodiment the second bar code reader is physically and optically identical to 
the first bar code reader but takes more time to make its reading. For example, the first bar code 



reader may have a linear array which detects light and dark areas as the mail piece passes 
perpendicular to the array. The first and second bar code readers may differ simply in the speed 
of the mail piece; the first reader may pass its mail pieces at a high speed and with limited control 
over angular skew of the mail piece, while the second reader may move its mail pieces more 
slowly and with a strict control eliminating any angular skew of the mail piece relative to the 
paper path. 

In another embodiment the first reader uses a linear array which scans the indicium as the mail 
piece passes by the array. The second reader uses a two-dimensional imaging array to take a 
snapshot of the indicium. The mail piece may be motionless during the snapshot, or the second 
reader may use a strobe light to illuminate the indicium instantaneously even though it is in 
motion. In either case it will be appreciated that the second reader may have a higher success 
rate relative to the first reader, a success rate that stems from the more expensive imaging array 
or from the slower throughput of the system (because mail pieces are brought to a halt to have 
their picture taken) or both. 

In the most generalized case, the second bar code reader is simply much more expensive or 
slower or both, when compared with the first bar code reader. 

Returning to Fig. 1, the paper path 25 is seen by which a mail piece 29 having an indicium that 
cannot be read by the first reader 23 is passed to a second reader 28. If this reader is able to read 
the indicium then the mail piece proceeds along path 30 to optional stack 31. The mail piece 
may then be collated into the "authenticated" path to 40 or into the "counterfeit" path to 39, just 
as mail pieces successfully read by reader 23 are collated. 

If, on the other hand, the reader 28 is unable to read a bar code, then the mail piece proceeds 
along path 33 to optional stack 34. 

The process may be generalized. For example the twice-unreadable mail pieces 34 can be passed 
to a third reader omitted for clarity in Fig. 1. This reader may be even slower or even more 
expensive than the second reader 28. 

It should be appreciated that if there were simply a single first reader 23 operatively connected 
with a single second reader 28, the everyday result would be that the first reader 23 is busy all of 
the time and the second reader would be busy only part of the time. The reason for this is that 
(by assumption) most of the bar codes would be readable by the first reader 23. 

In the case where reader 28 is slower than reader 23, then this imbalance is partly returned to 
balance because although reader 28 gets fewer mail pieces than reader 23, it takes longer to 
process the mail pieces that it does receive. 

r 

In the case where reader 28 is not necessarily slower than reader 23 but is more expensive, then 
the imbalance presents the question why reader 23 is used in the first place. Thus, in an 
exemplary embodiment of the invention, there would be two or more readers in deposition of 
reader 23, and a third reader in the position of reader 28. Document paths are defined so that if 



either of the readers 23 fails to read a bar code correctly, the offending mail piece would be 
passed on to third reader 28. Reader 28 is selected to have a higher success rate at reading 
difficult bar codes than the readers 23, but as mentioned above it may be slower or more 
expensive than readers 23. It is thus desirable to cascade two or more readers 23 into reader 28. 
Stated differently, if any of the several readers 23 finds itself unable to read a bar code, then the 
mail piece is sent to reader 28. 

The sending of the unreadable mail piece from first reader 23 to more-successful reader 28 is 
preferably performed without manual intervention. But it will be appreciated that the benefits of 
the invention present themselves even if such unreadable mail pieces are hand-carried from the 
"unreadable" path of reader 23 to an input of reader 28. 

Fig. 2 shows a bar code indicium 35 along with lines 36, 37 illustrating a scanning resolution for 
the indicium. One way that reader 28 may have a higher success rate at reading bar codes is that 
it may have a finer resolution in the Y axis (lines 36) or the X axis (line 37). The resolution may 
be twice as fine as that of the reader 23. Appropriate software will then be employed to attempt 
to resolve potentially ambiguous pixels in the bar code so as to arrive at a reading of bar code 
content that manages to satisfy the CRC checksum. 

In the case where the bar code reader 28 employs a linear sensing array, the array may be 
identical to that used in barcode reader 23 but with the mail piece stepped through much smaller 
steps, such as steps half as large as the steps used with reader 23. 

In the case where the bar code reader 28 employs a scanning light source such as a laser, the 
higher success rate of reader 28 may result from a design decision to halt the mail piece long 
enough to scan the bar code. 



WhaLis claimed is: 

X. An improved system for authentication of mail pieces bearing bar-coded indicia, the system 
N comprising first and second bar-code readers, said first and second bar-code readers differing in 
that said first bar-code reader has a lower rate of successful reading of bar-coded indicia than said 
second bar-code reader, said system defining a first paper path through said first bar-code reader 
and subsequently through a first collator, said system disposed to collate a mail piece bearing an 
indicium in a second paper path in the event of a successful reading of said bar-coded indicium 
by said first bar-code reader, said system disposed to collate mail pieces in a third paper path in 
the event of an unsuccessful reading of said bar-coded indicium by said first bar-code reader, said 
third paper path leading to said second bar-code reader, said system disposed to collate mail 
pieces in a fourth paper path in the event of a successful reading of said bar-coded indicium by 
said second bar-code reader, said system disposed to collate mail pieces in a fifth paper path in 
the event of an unsuccessful reading of said bar-coded indicium by said second bar-code reader. 

2. The improved system of claim 1 further comprising a third bar-code reader, said second and 
third bar-code readers differing in that said second bar-code reader has a lower rale of successful 
reading of bar-coded indicia than said third bar-code reader, said system further defining said 
fifth paper path through a second collator, said system disposed to collate mail pieces in a sixth 
paper path in the event of a successful reading of said bar-coded indicium by said second bar- 
code reader, said system disposed to collate mail pieces in a seventh paper path in the event of an 
unsuccessful reading of said bar-coded indicium by said second bar-code reader. 

3. The improved system of claim 1 wherein the first bar-code reader is less expensive than the 
second bar-code reader. 

4. The improved system of claim 1 wherein the first bar-code reader is faster than the second 
bar-code reader. 

5. The improved system of claim I wherein the first bar-code reader has lower scanning 
resolution than the second bar-code reader. 

6/k method for authenticating mail pieces bearing bar-coded indicia, the method comprising the 
/steps of passing a mail piece bearing an indicium through a first bar-code reader, subsequently 
automatically collating said mail piece to a second paper path to a second bar-code reader in the 
event of an unsuccessful reading of said indicium by said first bar-code reader, said first and 
second bar-code readers differing in that said first bar-code reader has a lower rate of successful 
reading of bar-coded indicia than said second bar-code reader. 

7. The method of claim 6 further comprising subsequently automatically collating said mail 
piece to a third paper path in the event of successful reading of said indicium by said second bar- 
code reader. 



8. The method of claim 6 further comprising subsequently automatically collating said mail 
piece to a fourth paper path to a third bar-code reader in the event of an unsuccessful reading of 



said bar-coded indicium by said second bar-code reader, said second and third bar-code readers 
differing in that said second bar-code reader has a lower rate of successful reading of bar-coded 
indicia than said third bar-code reader. 

9. The method of claim 8 further comprising subsequently automatically collating said mail 
piece to a fifth paper path in the event of successful reading of said indicium by said third bar- 
code reader. 

10. The method of claim 8 further comprising subsequently automatically collating said mail 
piece to a sixth paper path in the event of unsuccessful reading of said indicium by said third bar- 
code reader. 

11. The method of claim 7 further comprising the step of delivering the mail piece after said 
successful reading of said indicium by said second bar-code reader. 

12. The method of claim 9 further comprising the step of delivering the mail piece after said 
successful reading of said indicium by said third bar-code reader. 

13. The method of claim 6 further comprising subsequently automatically collating said mail 
piece to a fifth paper path in the event of an unsuccessful reading of said bar-coded indicium by 
said second bar-code reader. 

14. The method of claim 13 further comprising the step of returning the mail piece to the sender 
after unsuccessful reading of said bar code by said second bar-code reader. 

15. The method of claim 10 further comprising the step of returning the mail piece to the sender 
after unsuccessful reading of said bar code by said third bar-code reader. 

16. The method of claim 6 further comprising subsequently performing a cryptographic 
authentication of said indicium and automatically collating said mail piece to a seventh paper 
path in the event of successful authentication of said bar code by said second bar-code reader. 

17. The method of claim 6 further comprising subsequently performing a cryptographic 
authentication of said indicium and automatically collating said mail piece to an eighth paper 
path in the event of unsuccessful authentication of said bar code by said second bar-code reader. 

18. The method of claim 9 further comprising subsequently performing a cryptographic 
authentication of said indicium and automatically collating said mail piece to a ninth paper path 
in the event of successful authentication of said bar code by said third bar-code reader. 

19. The method of claim 9 further comprising subsequently performing a cryptographic 
authentication of said indicium and automatically collating said mail piece to a tenth paper path 
in the event of unsuccessful authentication of said barcode by said third bar-code reader. 



An improved system for authentication of m?il pieces bearing bar-coded indicia, the system 




comprising first, second, and third bar-code read :rs, said first and third bar-code readers differing 
in that said first bar-code reader has a lower rale of successful reading of bar-coded indicia than 
said third bar-code reader, said second and third oar-code readers differing in that said second 
bar-code reader has a lower rate of successful reading of bar-coded indicia than said third bar- 
code reader, 

said system defining a first paper path through said first bar-code reader and subsequently 
through a first collator, said system disposed to collate a mail piece bearing an indicium in a 
second paper path in the event of a successful reading of said bar-coded indicium by said first 
bar-code reader, said system disposed to collate mail pieces in a third paper path in the event of 
an unsuccessful reading of said bar-coded indicium by said first bar-code reader, said third paper 
path leading to said third bar-code reader, 

said system defining a fourth paper path through said second bar-code reader and subsequently 
through a second collator, said system disposed to collate a mail piece bearing an indicium in a 
fifth paper path in the event of a successful reading of said bar-coded indicium by said second 
bar-code reader, said system disposed to collate m il pieces in a sixth paper path in the event of 
an unsuccessful reading of said bar-coded indiciuir by said second bar-code reader, said sixth 
paper path leading to said third bar-code reader 

said system disposed to collate mail pieces in a seventh paper path in the event of a successful 
reading of said bar-coded indicium by said third bar-code reader, said system disposed to collate 
mail pieces in an eighth paper path in the event of an unsuccessful reading of said bar-coded 
indicium by said third bar-code reader. 

21 . The improved system of claim 20 wherein the first and second bar-code readers are each less 
expensive than the third bar-code reader. 

22. The improved system of claim 20 wherein the first and second bar-code readers are each 
faster than the third bar-code reader. 

23. The improved system of claim 20 wherein the first and second bar-code readers each have 
lower scanning resolution than the third bar-code reader. 



Abslract 



An improved system is provided for authentication of mail pieces bearing bar-coded indicia. The 
system comprises first and second bar-code readers, the first and second bar-code readers 
differing in that the first bar-code reader has a lower rate of successful reading of bar-coded 
indicia than the second bar-code reader. The system collates a mail piece bearing an indicium in 
a second paper path in the event of a successful reading of the bar-coded indicium by said first 
bar-code reader, and collates mail pieces in a third paper path in the event of an unsuccessful 
reading of the bar-coded indicium by the first bar-code reader. The third paper path leads to the 
second bar-code reader, and the system collates mail pieces in a fourth paper path in the event of 
a successful reading of the bar-coded indicium ^ the second bar-code reader. The system 
collates mail pieces in a fifth paper path in the e - ent of an unsuccessful reading of the bar-coded 
indicium by the second bar-code reader. 
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hereby claim the benefit under 35 U S C 11 9(e) of any United States provisional application(s) listed below 



Application Number(s) 



60/170,506 



Filing Date (MM/DD/YYYY) 



12/13/99 



| | Additional provisional application 
numbers are listed on a 
supplemental priority data sheet 
PTO/SB/02B attached hereto. 



+ 
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Burden Hour Statement This form is estimated to take 0 4 hours to complete. Time will vary depending upon the needs of the 
individual case Any comments on the amount of time you are required to complete this form should be sent to the Chief Information 
Officer, Patent and Trademark Office, Washington, DC 20231 DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS SEND TO Assistant Commissioner for Patents, Washington, DC 20231 



Please type a plus sign (+) inside this box 



PTO/SB/01 (12-97) 
Approved for use through 9/30/00. OMB 0651-0032 
Pdtent and Trademark Office, U S DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no peioons are required to respond to a collection of information unless it contains 
a valid OMB control number 



DECLARATION — Utility or Design Patent Application 



I hereby claim the benefit under 35 U S C 120 of any United Stai -s apphcation(s), or 365(c) of any PCT international application designating the 
United States of America, listed below and, insofar as the subjc ' matter of each of the claims of this application is not disclosed in the prior 
United Siates or PCT International application m the manner proved by the first paragraph of 35 U S C 1 12, t acknowledge the duty to disclose 
information which is material to patentability as defined in 37 CFR 1 56 which became available between the filing date of the prior application 
and the national or PCT international filing date of this application 



U.S. Parent Application or PCT Parent 
Number 



Parent Filing Date 
(MM/DD/YYYY) 



Parent Patent Number 

(if applicable) 



□ Additional U S. or PCT international application numbers are lisied on a supplemental priority data sheet PTO/SB/02B attached hereto, 



As a named inventor, t hereby appoint the following registered pract. ;ionerfs) to prosecute this app lication and to transact al!_bu^iness in the patent 
and Trademark Office connected therewith j£] customer Number | 021121 

OR ' 



□ Registered prac! 1 ! ner(s) name/registration number listed below 



Name 


Registiaiion 
Number 


Name 









iiuiiniin 

021121 

PATENT TRADEHARK OFFICE 



Additional registered praclilioner(s) named on supplemental Registered Practitioner Information sheet FTO/SB/02C attached hereto 



Direct al! correspondence to* Qg Customer Number 

or Bar Code Label 



Name 



Address 



Address 



H1IMIN 

021121 

PATEHT TRADEMARK OFFICE 



OR [Zl Correspondence address below 



City 



State 



ZIP 



Country 



Telephone 



Fax 



hereby declare that ail statements made herein of my own knowledge are true and that all statements made on information and belief are 
believed to be true, and further that these statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under 18 U S.C 1001 and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon 



Name of Sole or First Inventor; 



□ A petition has been fiied for this unsigned inventor 



Given Name (first and middle [if any]) 



Family Name or Surname 



Carl 



I Oppedahl / 

|Y State CP country t£k 



Inventor's 
Signature 



Date 0D1/Q3/00 



Residence: City 



SuratrLt Oburtty 



Citizenship 



US 



Post Office Address 



Post Office Address 



P. O. Bqk 5563 



City 



Frisoo 



State 



00 



ZIP 



80443 



Country 



TJSk 



H Additional inventors are being named on the supplemental Additional Inventor(s) shect(s) PTO/SB/Q2A attached hereto 
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